Universality of Embeddability Relations for Coloured Total Orders
نویسنده
چکیده
Some examples of Σ 1 1-universal preorders are presented, in the form of various relations of embeddability between countable coloured total orders. As an application, strengthening a theorem of [7], the Σ 1 1-universality of continuous embeddability for dendrites whose branch points have order 3 is obtained.
منابع مشابه
Universal Countable Borel quasi-Orders
In recent years, much work in descriptive set theory has been focused on the Borel complexity of naturally occurring classification problems, in particular, the study of countable Borel equivalence relations and their structure under the quasi-order of Borel reducibility. Following the approach of Louveau and Rosendal in [8] for the study of analytic equivalence relations, we study countable Bo...
متن کاملar X iv : 1 30 6 . 12 70 v 1 [ m at h . L O ] 6 J un 2 01 3 UNIVERSAL COUNTABLE BOREL QUASI - ORDERS
In recent years, much work in descriptive set theory has been focused on the Borel complexity of naturally occurring classification problems, in particular, the study of countable Borel equivalence relations and their structure under the quasi-order of Borel reducibility. Following the approach of Louveau and Rosendal for the study of analytic equivalence relations, we study countable Borel qua...
متن کاملOn stable embeddability of partitions
Several natural partial orders on integral partitions, such as the embeddability, the stable embeddability, the bulk embeddability and the supermajorization, raise in the quantum computation, bin-packing and matrix analysis. We find the implications between these partial orders. For integral partitions whose entries are all powers of a fixed number p, we show that the embeddability is completel...
متن کاملThe descriptive set-theoretical complexity of the embeddability relation on models of large size
We show that if κ is a weakly compact cardinal then the embeddability relation on (generalized) trees of size κ is invariantly universal. This means that for every analytic quasi-order on the generalized Cantor space 2 there is an Lκ+κsentence φ such that the embeddability relation on its models of size κ, which are all trees, is Borel bireducible (and, in fact, classwise Borel isomorphic) to R...
متن کاملAlmost Isometric Embedding between Metric Spaces
We investigate the relations of almost isometric embedding and of almost isometry between metric spaces. These relations have several appealing features. For example, all isomorphism types of countable dense subsets of R form exactly one almost-isometry class, and similarly with countable dense subsets of Uryson’s universal separable metric space U. We investigate geometric, set-theoretic and m...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Order
دوره 22 شماره
صفحات -
تاریخ انتشار 2005